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Abstract. The first stage of the hybrid quantum repeaters is entanglement 
generation based on transmission of pulses in coherent states over a lossy channel. 
Protocols to make entanglement with only one type of error are favorable for rendering 
subsequent entanglement distillation efficient. Here we provide the tight upper bound 
on performances of these protocols that is determined only by the channel loss. In 
addition, we show that this bound is achievable by utilizing a proposed protocol 
[quant-ph/0811.3100] composed of a simple combination of linear optical elements and 
photon- numb er-resolvingdetectors. 



1. Introduction 



Quantum communication is the key technique to enable important applications such 
as quantum teleportation [I], quantum key distribution j2], and distributed quantum 
computation [3]. A solution to realize arbitrary long-distance quantum communication 
over a practical transmission channel is to invoke a quantum repeater protocol 
[1 U U El El M> Ell EH [131 M> CEHJ E51 • One of the promising candidates is the so-called 
hybrid quantum repeater protocol [121 [131 [HI EEl EE] , which features its 'hybrid' aspect 
combining 'discrete' states of quantum memories and 'continuous' variables of optical 
pulses in coherent states. As an advantage of the hybrid quantum repeater protocols, all 
the stages in the repeater protocol - entanglement generation, entanglement distillation 
[T71 HH [19] , and entanglement swapping [20] - are shown to be implementable [T2" l [T3" l I2T] 
only by realizing a quantum memory that can interact with optical pulses in the form 
of 

V\0) A \a) a =\0) A \ao) a , 
V\l) A \a) a = \l) A \ai)a, 

where V is a unitary operator, \a) a and {|c*j) a }j = o,i are coherent states of the pulse mode 
a, and {\j) A }j =Q i are states of the memory. In the stream of the stages, an undoubted art 
to achieve higher efficiencies is to find a good entanglement generation protocol leaving 
the quantum memories in entanglement that is efficiently distillable at the distillation 
stage. Until now, there have been many proposals to achieve higher efficiencies in the 
entanglement generation stage [12], [13], HH [15], [16], and recent results have shown that 
protocols to make entanglement with only one type of error are favorable for rendering 
subsequent entanglement distillation efficient [T%] [T5]. 

In this paper, considering the protocols that can generate entanglement with only 
one type of error by transmitting pulses in coherent states through a lossy channel, we 
provide the tight upper bound on the performances of these protocols stated in terms of 
the average singlet fraction of generated entanglement and by the success probability. 
This bound is determined only by the channel loss, i.e., the length of the channel. In 
order to derive the bound, we require no additional assumption, differently from Ref. 
[T6] where the quantum memory of the sender is additionally assumed to start from 
a symmetric state (|0)a + |1)a)/\/2- Our general bound is shown to be achievable 
by utilizing a proposed protocol [16] that is realizable by linear optical elements and 
photon-number-resolving detectors. 

This paper is organized as follows. In Sec. [2} we define protocols to generate 
entanglement with only one type of error, and the measure of the performance. We 
derive an upper bound on those performances in Sec. El which is the main theorem in 
this paper. In Sec. [H we show that the upper bound is achievable by convex combination 
of the protocol proposed in Ref. [IE] and a trivial protocol. In Sec. El we derive an explicit 
expression of the tight upper bound as a function of the transmittance of the channel 
loss. Section [6] concludes the paper. 



2. Single-error-type entanglement generation and the measure of its 
performance 



Let us define the family of single-error-type entanglement generation protocols 
considered in this paper. We require Alice and Bob to make an entangled state 
with only one type of error. More precisely, Alice and Bob are required to make 
qubits AB in an entangled state that can be transformed into a state contained in 
the subspace spanned by Bell states {|<l >± ) y i J B} via local unitary operations, where 



To generate such an entangled state, Alice and Bob execute the following steps 



a coherent state \a) a = e M 2 / 2 e Qat |0) a via a unitary operation V of Eq. ([I]), (ii) Alice 
sends the pulse a to Bob, through a lossy channel described by an isometry 



where < T < 1 is the transmittance of the channel and system E is the environment, 
(iii) Upon receiving the pulse in mode b, Bob may perform arbitrary operations and 
measurements involving pulse b and his memory qubit B, and declare success outcome 
k occurring with a probability pk or failure, (iv) If Step (iii) succeeds, depending on 
the outcome k, Alice and Bob apply a local unitary operation U£ <g> U B to the obtained 
state, in order to satisfy that the final state f^ B is contained in the subspace spanned 
by {I'I^ab}, and also that the nearest Bell state to the state f^ B is \$ + )ab- 



$ ± )^:=(|00)^±|ll) AB )/v / 2. 




N\a) a =\VTa) b \VT^Ta) 



(2) 
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"\b 





We evaluate the performance of the protocols by the total success probability, 

P. = $>*' ( 3 ) 



k 

and the averaged fidelity of the obtained entangled states 



^-£> F *' (4) 
where Fk is 

F k := ($+|f^|$ + >. (5) 

Thanks to the choice of the unitary operation in Step (iv), is equivalent to so-called 
singlet fraction [19]. Since f£ B is contained in the subspace spanned by {I'&^ab}) 
Fk > 1/2 holds. This means 

F>l/2. (6) 

We also allow Alice and Bob to switch among two or more protocols 
probabilistically. The performance of such a mixed protocol is determined as follows. 
Suppose that Alice and Bob can execute a protocol with performance (P« , F^) and 
a protocol with performance (P s , P( 2 )). Then, by choosing these protocols with 
probabilities {r, 1 — r}, Alice and Bob can achieve performance (Pj, P') determined 
by 

p'f* ) = r ( p«V (1) ) + (1 " r) ( p^W) ) ' (7) 

It is thus convenient to describe the performance of a protocol by point (P s , P S F). Then, 
the set of achievable points (P s , P S F) forms a convex set. 

3. An upper bound on the performance of a single-error-type entanglement 
generation protocol 

We first introduce a protocol equivalent to the single-error-type entanglement generation 
protocol. Steps (i) and (ii) indicate that, when the pulse arrives at Bob, the state of the 
total system AbE is written in the form of 

\^)me = V9j\j)A\Uj)b\Vj) E (8) 

3=0,1 

with < q < 1, q + q\ = 1, and 

i( Ml | Mo )r~ T = i^iK)r>o. (9) 

Let us define a phase flip channel A^ on qubit A by 

& A {p):=fp+0.-f)*tp&t (10) 

with 



and of := |0)(0U - |1)(1U- From Eqs. ©, flTO]), and ([II]), we have 

T^)(^M = Aa(|^U), (12) 

where 

W)a, := £ v^ (_1)V b'»^ ( 13 ) 
j'=o,i 

with 2<^ := arg[(t>i|fo)]. The effect of the lossy channel is thus equivalently described as 
preparation of \ip')Ab followed by A^. Since any operation of Bob commutes with A a, 
the protocol is equivalent to the following sequence (Fig. |2J): (1) System Ab is prepared 
in \ip')Ab'i (2) Bob's successful measurement leaves system AB in a state p£ B ; (3) A A is 
applied on qubit A. 

In what follows, according to the equivalent protocol of Fig. [2j we show that, for 
fixed T and |(wi|«o)|, the performance (P s , P S F) of an arbitrary protocol must be in the 
triangle with the apexes, 



x 


:= (0,0), 






== (iH(,k)l,(iH(,WI) 1 + l( t° >|¥ ). 


(14) 


x 2 


:= (1,1/2). 





a ) \<lo — ^i | = 1 or \(ui\u )\ = 1. In these cases, from Eq. (fl3"|) . \ip')Ab is a product 
state between system A and b. This implies that ff B is a separable state, which means 




Figure 2. An imaginary protocol equivalent to the real protocol in Fig. 1. \4>')a '■= 
Sj=o i -\/q] e%&:i+1 li)^- Channel a — > b becomes ideal at the expense of the 
application of a phase- flip channel A^. 



Fk < 1/2. From Eq. ($5$), F = 1/2. Thus, in this case, the performance (P S ,P S F) of 
protocols must be on the segment X X 2 . 

b) |?o — 9i| < 1 oiwrf |(wi|wo)| < 1- As stated in Step (iv), whenever Bob declares 
success outcome k, the state f k B of their qubits satisfies 

= (^lAAipniK) = (15) 

with \%±) AB := ® t>f |v^U = (K>^ fe % ± \xl) A \y° k ) B )/V2, \^) AB := 

(|01) AB ± |10} AB )/V2, := f)f|j> A , and |^) B := t)f|j) fl (j = 0, 1). Since p£ B is 

positive and < / < 1, Eq. ffTBT) indicates 



, P% AB \K ± )ab = 0, (16) 

>ab = 0, (17) 
for both ±. Note that Eq. (TT6"|) implies 



+ |i^)(cub+|iok + u, 



where 1$*)^ := C/f ® tffl^AB = (K)^)b ± K)^)^/^, and the positivity 
of p k B implies 

4 + \b k \ 2 <l. (19) 

Note that < a k < 1 is satisfied by the choice of the unitary operation U k ® U k in 
Step (iv). Adding and subtracting Eqs. (TIB]) and (TTT1) . we obtain 



\fpT\4)A\yl) B = JpT^\4)a\vI)b t 

I i (20) 

= ^f>n4)M) B = ^P-i B tM)A\y° k )B = o. 

Since p^ B ^ 0, the four states, \x° k ) A \yl) B , aj\x° k ) A \y l k ) B , \x\) A \y° k ) B , and a^\x\) A \yf) B , 
must be linearly dependent, which only happens when {\x k ) A }j=o,i is a set of eigenvectors 
of af. Combining this fact with Eq. (TT5|) . we obtain 

Pi ■= Tr B [pi B ] = (21) 

where z k : = ±Re(b k ). 

The fidelity F k of the final state is given by F k = (<3> + |f^ B |<3> + ) = 
(^' k + \A A (p^ B )\^' k + ). Since {\x{) A } j=0A is an eigenbasis of &£, we have a^\& k + ) = ±\& k ~), 
which means F k = f($ k + \p£ B \& k + ) + (1 - f)(&k\p£ B \&k)- From Eqs. $Bfy and QJ, 
the fidelity is rewritten as 

F k = ±{l + \(v 1 \v )\a k ). (22) 
Combining this equation, Eq. (]19[) . and the definition of z^, we have 



2 



( 2F k -l \ 

\\(vi\v )\J 



4 < 1- (23) 



Let us consider the success probability of the protocol. Suppose that Bob's failure 
measurement returns a state p AB with probability 1 — P s . Since Alice does nothing 
until the end of Bob's generalized measurement, Alice's averaged density operator is 
unchanged through the measurement, i.e., 

= P s pf + (1 - Ps)pA (24) 

where : = p 6 [|^)(^U], pf ■= (E k PkP£)/P s and p f A := Tr B \p f AB }. Eq. (HI 
indicates that ip' A is in the form of 

where a A := |0)(1U + |1)(0|a, <rf ■= — i|0> + i\l)(0\ A , and x , y and z satisfy 

z = q -qi, (26) 
xZ + yo = *mi\(ui\uo)\ 2 = (1- z 2 )\( Ul \u )\ 2 . (27) 

On the other hand, p A is written as 

Pi = yj2p^= i - ± J^> (28) 



where z s := {^2 k Pk z k)/P s , and it satisfies 

^ < 1 (29) 



2F 



from Eq. fl23|) and the convexity of function x 2 . Note that this inequality implies 



1-T 
T 



p < 1 + \(vi\vo)\ = 1 + \(ui\u }\- - 

-2 2 1 J 

where we used Eq. flOJ). We also decompose pf as 

^ 2 
with real numbers Xf,yf,Zf satisfying 



x 



j + yj + zj<l. (32) 
From Eq. 024p . we have 

a; = (1 - P s )a;/, 

yo = (1 - P a )y/, (33) 
Zo = P s z s + (1 - 
From these equations, Eq. (127)) and Eq. (1321) . we obtain 

<?(P S ) := P s 2 (l - z 2 ) - 2P S (1 - z z s ) + (1 - \( Ul \u }\ 2 )(l - z 2 ) > 0, (34) 
or equivalently, we have 

[(1 - \( Ul \u )\ 2 )z - P s z s } 2 < [1 - (1 - z?)|<tii|tio>| a ] 

l-l^iko)! 2 \( p l-K«i|«o>| a ^ ( 35 ) 



\(ui\u )\^/l - z 2 J \ l + \{ Ul \u )\^/l- z 



Since z 2 < 1 and < |{wi|w )| < 1, we have 

g(l - \( Ul \u )\ 2 ) = - (1 - IKI«o)| 2 ) [(1 - zl) |Kk>| 2 + (zo - z s f] (36) 

< 0, (37) 

and 

0(1) = - (1 - zl) IKMI 2 - (z ~ z s f < 0, (38) 

which mean g(P s ) < for P s > 1 — K^iio)! 2 because g(P s ) is linear or convex. Thus, 
Eq. ( |34l) implies 

P s <l-\( Ul \u )\ 2 . (39) 

To satisfy inequality (|35|) . the right-hand side of the inequality should be nonnegative, 
which occurs only when 

P s < lH("ih>)l 2 (40) 
under the condition of Eq. fl39|) . Combining Eq. ff29l , we have 

< i-|( M ,K>l' (41) 



which can be rewritten as 

= \ (i - l^iho)!^) p, + i(i - IKino)! 2 )!^!^)!^, (43) 

where we used Eq. (J5J). 

Since Eq. (JBJ), Eq. f[3"Uj) . and Eq. fT4"3"j) must be satisfied at the same time, the 
performance (P s , P S F) of an arbitrary protocol must be in the triangle with the apexes 
X , Xi, and 

X,:= fl-|(n 1 |n )| 2 ,i(l-|( Ml | Mo )| 2 )y (44) 



2 

which is included in the triangle XqX\X2- This completes the proof. 



4. Simulatability of an arbitrary protocol via symmetric protocols 

Here we show that the performance of an arbitrary protocol, which is in the triangle 
defined by Eq. (fl4|) with fixed T and |(mi|mo)|, is simulatable by utilizing a protocol 
in Ref. [16]. In the protocol [16], Alice starts with preparing system A in a symmetric 
state \4>)a — (|0)a + \1}a)/V2, an d, upon receiving pulses from Alice, Bob carries out a 
measurement that is composed of a simple combination of linear optical elements and 
photon-number-resolving detectors. Let us call it symmetric protocol in what follows. 



With a proper choice of the intensity of pulse a, the symmetric protocol can achieve 
{P S ,P S F) with 

P s = l- u, 



2 ' 

for any u with < u < 1 [16]. This indicates that the symmetric protocol can achieve 
performances (P S ,P S F) = X by choosing u — 1, and (P S ,P S F) = X\ by choosing 
u = |(«i|uo)|- On the other hand, the performance (P s , P S F) = X 2 is also achievable by 
a trivial protocol in which Alice and Bob prepare their memories in state |00)ab and 
declare success all the time. The achievability of points X Q , Xi, and X 2 indicates that 
all the points in the triangle XqX\X 2 are achievable by mixing. Since this fact holds for 
any K^Mo)!, we conclude that, for given T, the performance of an arbitrary protocol is 
simulatable by combining symmetric protocols and the trivial protocol. 



5. Optimal performance of single-error-type entanglement generation 



Here we calculate the optimal performance of the mixture of arbitrary single-error-type 
entanglement generation protocols for given T. As shown in the preceding section, 
for any T, the performance (P s , P S F) of an arbitrary protocol is achievable by mixing 
symmetric protocols and the trivial protocol. Since the performance achieved by a 
symmetric protocol or the trivial protocol can be described by a point (P S ,P S F) = 

(p SJ p s F s y m {P s )) with 



F sym (P s 



1 



p.y^ 



, (0 < P s < 1) 



(46) 



the performance of the mixture of arbitrary protocols must be in the convex hull of 
the region S := {(P S ,P S F) | < P s < 1, 1/2 < F < F sym (P s )}. In what follows, we 
show that the convex hull, Conv(5), is given by the region Cs '■= {(P s , PsF) \ < P s < 
1, 1/2 < F < F opt (P s )} with F opt (P s ) defined by 



F opt (P s 



i + U 



1 

2 



2 

1-P a 



(Ps < J&r) 



T 



IT 



1-T 



l-T 
T 



(47) 



(Ps>J 



T 



2P S 1 - 2T 

Note that P s > T/(l - T) holds only when T < 1/2. The tight upper bound F opt (P 
is depicted in Fig. [31 

Let us proceed to the proof of Cs = Conv(5). From Eq. ( T46l) . we have 

dP s F^{P s ) _ 1 
dP s 2 
d 2 P s F sym (P s ) 1 1 - T (P s 
dP? ~2 T VT 



1 + 



Ps 

T 



(48) 



1-P 



0.0 0.2 0.4 0.6 0.8 1.0 
Ps 



Figure 3. The optimal performances of single-error- type entanglement generation for 
10 < I < 100 km at intervals of 10 km, where we assume T = er l / l ° and l = 25 km 
(corresponding to ~ 0.17 dB/km attenuation). 



The latter equation indicates 
d 2 P s P sym (P s ) 



dp 2 
d 2 P s P sym (P 



>0, (P s > 2T), 

(49) 

dPs2 <0, (P S < 2T). 

a) T > 1/2. In this case, F opt (P s ) = P sym (P s ), and hence S = C s . In addition, 
Eq. (g9]) indicates that P s F sym (P s ) is concave for < P s < 1. These facts imply that 
Conv(5) is equivalent to S, namely, to C$- 

b) T < 1/2. Let P* be P* := T/(l - T). The proof begins with noting the 
following facts: (i) F°^(P S ) = F s y m (P s ) for < P s < P*; (ii) F opt (P*) = F s y m (P*); (iii) 
F opt (l) = F s y m (l); (iv) P s F opt (P s ) and (dP s F opt (P s )) / (dP s ) are continuous at P s = P*; 
(v) 

d 2 P/ Qpt (P s ) f < o, (o < p < p;), 
dP 2 "\ = o, (p;<p); 

(vi) P opt (P s ) > P sym (P s ) for P* < P, < 1. Facts (i)-(v) are easily confirmed from 
Eqs. (I46l)-(r47l). Fact (vi) is proven by facts (ii)-(iii), 

dPsF^jp:) _ dpp sym (p;) 

dp - dp ' (51) 

and by Eqs. (|49l) - (l50l . Facts (iv)-(v) show that Cs is convex. Facts (i)-(iii) and (vi) 
imply S C Cs- From facts (i)-(v), we have Cs C Conv(iS). Therefore, we conclude 
Conv(S) = C s . 

6. Summary 

In conclusion, we have provided the tight upper bound on the performances of protocols 
that generate entanglement with only one type of error by transmitting pulses in 
coherent states through a lossy channel. As represented by Eq. (T4T|) . the tight upper 



bound is stated in terms of the success probability P s and the average singlet fraction 
F of generated entanglement, and is determined only by the transmittance T of the 
channel. In addition, we have shown that the upper bound is achievable without large- 
scale quantum operations, namely by utilizing a simple protocol [16] composed of linear 
optical elements and photon-number-resolving detectors. 

The arts enabling us to derive such a general bound can be summarized as follows. 
The proof begins with replacing the real protocol in Fig. [1] by an equivalent (virtual) 
protocol in Fig. [2j Thanks to the replacement, the effect of the optical loss in the 
practical channel is reduced to a local phase-flip channel acting on Alice's memory, and 
the quality of final entanglement is bounded by the form of the local density operator 
of the memory A fed to the phase- flip channel (see Eqs. (121]) and fl23]) ). Since the 
local density operator can only be altered by Bob remotely at the expense of a failure 
probability, we are led to Eq. ( 1241) relating the change in the Alice's local density 
operator and the success probability. This relation enables us to derive a trade-off 
relation Eq. (T431) between the success probability P s and the average singlet fraction F, 
which leads to the tight upper bound of arbitrary protocols. 

Throughout this paper, we have focused on the entanglement generation protocols 
with only one type of error, based on the fact that the known simple distillation protocols 
work more efficiently against such a restricted type of errors. This has allowed us 
to treat the entanglement generation protocols separately from distillation protocols. 
If we look into the properties of the distillation protocols in more detail, there is a 
possibility that accepting multiple types of errors for higher success probability in the 
generation protocol could lead to a better result if there exists a distillation protocol with 
a less penalty on the multiple types of errors. Pursuing such a possibility is important 
for implementation of quantum repeaters, and is also interesting in connection to the 
fundamental question of what is the best way of distributing entanglement against an 
optical loss in the channel. We expect that the arts introduced here may be also useful in 
solving such general problems in the search of good entanglement generation protocols 
in hybrid quantum repeaters. 
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